A Rapid Chaos Genetic Algorithm
نویسندگان
چکیده
Genetic algorithm is an evolutionary algorithm. It is particularly suitable for solving NP-complete optimization problems. In this paper, we propose a rapid genetic algorithm based on chaos mechanism. We introduce the chaos mechanism into the genetic algorithm. Using the ergodic property of the chaos movement, this method can remedy the defect of premature convergence in the genetic algorithm. In the search, this method continuously compresses the searching intervals of the optimization variable for increasing convergence speed. Experiments indicate that this method is a rapid and effective evolutionary algorithm.
منابع مشابه
A Novel Image Encryption Model Based on Hybridization of Genetic Algorithm, Chaos Theory and Lattice Map
Encryption is an important issue in information security which is usually provided using a reversible mathematical model. Digital image as a most frequently used digital product needs special encryption algorithms. This paper presents a new encryption algorithm high security for digital gray images using genetic algorithm and Lattice Map function. At the first the initial value of Logistic Map ...
متن کاملAn Optimized PID for Capsubots using Modified Chaotic Genetic Algorithm (RESEARCH NOTE)
This paper proposes a design for a mesoscale capsule robot which can be used in gaining diagnostic data and delivering medical treatment in inaccessible parts of the human body. A novel approach is presented for the capsule robot control: A PID-controlled closed-loop approach. A modified chaotic genetic algorithm will be used to optimize the coefficients of PID controller. Then, simulation will...
متن کاملResearch on Chaos-Based Rapid Genetic Algorithm to Solve Automatic Negotiation in E-Commerce
A rapid genetic algorithm based on chaos mechanism is presented in this paper. We introduced the chaos mechanism into the genetic algorithm to remedy the defect of premature convergence in the genetic algorithm, then continuously compressed the searching intervals of the optimization variable for increasing convergence speed. Experiments indicate that this method is a rapid and effective evolut...
متن کاملVoltage profile improvement through online dynamic voltage restorer controlled by chaos-based genetic algorithm
Improving reliability indices, increasing the grid production capacity, reducing power loss during peak periods and fuel cost, and economic and environmental considerations on the one hand, and the progresses made in the field of semiconductor devices on the other hand, are some of the factors that increase the penetration of the renewable energy sources to the distributed network. When the pho...
متن کاملIIR System Identification Using Improved Harmony Search Algorithm with Chaos
Due to the fact that the error surface of adaptive infinite impulse response (IIR) systems is generally nonlinear and multimodal, the conventional derivative based techniques fail when used in adaptive identification of such systems. In this case, global optimization techniques are required in order to avoid the local minima. Harmony search (HS), a musical inspired metaheuristic, is a recently ...
متن کامل